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Abstract 

Assume a complete superstable theory is superstable, and let P 
be a class of regular types, typically closed under automorphisms of £ 
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and non-orthogonality. We define the notion of P-NDOP and prove 
the existence of P-decompositions and derive an analog of [Sh401] for 
superstable theories with P-NDOP. In this context, we also find a 
sufficient condition on P-decompositions that imply non-isomorphic 
models. For this, we investigate natural structures on the types in 
P n S{M) modulo non-orthogonality. 

1 Introduction 

Results by the first author, most notably Chapter X of [4] and the first half of 
[Sh401] demonstrate that K^-saturated models of superstable theories with 
NDOP admit very desirable decompositions. In this paper, we generalize 
these results in three ways. First, we always assume that the theory T is su- 
perstable, but we only have NDOP for a class P of regular types. Second, we 
show that the tree structure of a decomposition of an ^^g-saturated model M 
can be read off from the non-orthogonality classes of regular types in S{M). 
Third, we show that these results for Ke-saturated models give information 
about weak decompositions of arbitrary models of such theories. 

In more detail, throughout the paper we assume we have a fixed, complete, 
superstable theory and we work within a monster model €. We fix a set 
P of stationary, regular types over small subsets of (E that is closed under 
automorphisms of C and the equivalence relation of nonorthogonality, and 
additionally assume that our theory satisfies P-NDOP. Typically, we fix a 
model M that is at least ^^e-saturated (i.e., M contains a realization of every 
strong type over every finite subset of M) and study P-decompositions inside 
M of many varieties. Of primary interest are prime, (K^, P)-decompositions 
of M over (^) (see Definition 4.15) where A C B are e-finite and every 
regular type p non-orthogonal to stp{B/A) is in P. We associate a subset 
Pp(t), M) of S{M)nP (see Definition 5.1) to such a pair. The main theorem 
of the paper. Theorem 5.12, asserts that this set of regular types depends 
only on (^). In particular, it is independent of the decomposition 0, and 
successive results show that these sets have a tree structure under inclusion. 

In the final section of the paper, we show how this result, which holds 
only for ^^e-saturated models, gives positive information for much weaker 
decompositions of models Mq without any saturation assumption. 
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2 Preliminaries 



As mentioned above, we always work in a class of models of a complete, 

superstable, first-order theory T. We fix a monster model €, and all models 
and sets we discuss will be small subsets of €. We assume that T eliminates 
quantifiers, so any model M will be an elementary submodel of €, and we 
additionally assume that 'T = T^^', so that every type over an algebraically 
closed set is stationary. 

Definition 2.1 A set A is e-finite if Sicl{A) = acl(a) for some a e C®"^. 

Recall that as we are working in it would be equivalent to say that 
acl(A) = acl(a) for some finite tuple. It is easily seen that the union of two 
e-finite sets is e-finite. Furthermore, since T is superstable, any subset B C A 
of an e-finite set is e-finite. [Why? li B C A with acl(A) = acl(a), choose 
a finite b from B such that B ^a. Then acl(i?) = acl(6).] Thus, the set of 

b 

e-finite subsets of € form an ideal. 

Convention 2.2 is a cardinal strictly between Hq and 'i^i. 

Thus, if we write 'M is A-saturated for some A > H^' we mean that either 
M is b^e-saturated (i.e., reahzes all strong types over finite subsets) or M is 
A-saturated for some uncountable A. Recall that by e.g., IV 2.2(7) of [4], that 
for uncountable A, M is A-saturated if and only if M realizes every strong 
type over every subset of size less than A. 

We record several facts from [4] that will be used throughout this paper. 
The first is the Second Characterization Theorem, IV 4.18, the second is 
X Claim 1.6(5), the third is V 1.12, and (4) follows easily from (2) and (3). 

Fact 2.3 Suppose T is superstable and A > Kg. 

1. A model M is X-prime over a set A if and only if (1) M ^ A and is 
X-saturated; (2) M is X-atomic over A; and (3) every A-indiscernible 
sequence I C M has length at most A. (When X = Kg, the X occurring 
in (3) should be replaced by Ko.j 

2. If M is X-saturated, A D M , and N is X-saturated over M U A, then 
N is dominated by A over M. 
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3. If M ^ N are both \-saturated, p G S{M) is regular, and there is some 
c ^ N \ M such that tp(c/M) / p, then p is realized in N . 

4- If Mo ^ Ml ^ M2 are all \- saturated and there is e E M2 \ Mi such 
that tp(e/Mi) is regular and non- orthogonal to Mq, then there is e* e 
M2 \ Ml such that e and e* are domination equivalent over Mi, with 
e*XMi. 

Mo 

3 P-NDOP 

Our story begins by localizing the notion of DOP around a single parallelism 
class of stationary, regular types. 

Definition 3.1 An independent triple of models (Mq, M2, M2) satisfy Mq = 
Ml n M2 and {Mi, M2} are independent over Mq. For A > K^, a \-quadruple 
is a sequence (Mq, Mi, M2, M3) of A-saturated models, where (Mo,Mi,M2) 
form an independent triple, and M3 is A-prime over Mi U M2. A X-DOP 
witness for a stationary, regular type p is a A-quadruple (Mq, Mi, M2, M3) 
for which Cb{p) C M3, but p ± Mi and p ± M2. We say that p has a DOP 
witness if it has a A-DOP witness for some A > i^g. 

Visibly, whether a specific A-quadruple is a A-DOP witness for p depends 
only on the parallelism class of p. To understand the consequences of this no- 
tion, we recall that a set A is self-basedon an independent triple (Mq, Mi, M2) 

of models if A Mj holds for each i < 3. The concept of self-basedness was 

AnMi 

defined explicitly in [2] and was used implicitly in the proof of X 2.2(iii— >iv) 
of [4]. The existence of a finite, self-based subset of an independent triple 
follows from Lemma 2.4 of [4] and the Claim in the proof of Theorem 1.3 of 
the same reference estabhshes the following Fact. 

Fact 3.2 If A is self-based on the independent triple (Mq, Mi, M2), p G S{A) 
is stationary, p _L Mi, and p _L M2, then p h p\AMiM2. 

Using this fact, an easy examination of the proof of [4], X 2.2 yields: 

Fact 3.3 The following are equivalent for a stationary, regular type p: 

1. p has a X-DOP witness; 
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2. For every A > Kg, p has a X-DOP witness; 

3. For every X-DOP witness (Mq, Mi, M2, M3) for p, there is an infinite, 
indiscernible set I C M3 over Mi U M2 whose average type Av{I, M3) 
is parallel to p; and 

4. For every X-DOP witness (Mq, Mi, M2, M3) for p, there is a subset 
A C M3, \A\ < X over which p is based and stationary and a Morley 
sequence {hi : i < X) from M3 in p\AMiM2. 

We isolate one Corollary from this that will be crucial for us later. 

Corollary 3.4 For any X > K„ zf (Mq, Mi, M2, M3) is a X-DOP witness for 
a stationary, regular p G S{M3), then for any realization c ofp, any X-prime 
model Mslc] pver M3 U {c} is isomorphic to M3 over Mi U M2. In particular, 
Msfc] is X-prime over Mi U M2. 

Proof. By the uniqueness of A-prime models, both statements will fol- 
low once we establish that M3 U {c} is the universe of a A-construction 
sequence over Mi U M2. To see this, first fix a A-construction sequence 
{hi : i < 6) of M3 over Mi U M2. As notation, for each i < S, let Bi = 
Ml U M2 U {bj : j < i} and fix a subset Xi C B^, \Xi\ < X such that 
stp{bi/Xi)hstp{bi/Bi). 

Next, choose a subset A C M3, 1^41 < A over which p is based and 
stationary. By forming an increasing cu-chain, we can increase A slightly (still 
maintaining \A\ < A) so that A is self-based on (Mo,Mi,M2) and X^ C A 
whenever bi E A. 

Let {ai : i < 7) be the enumeration of A given by the ordering of the 
original construction. Easily, {ai : i < 7) is A-constructible over Mi U M2. 

Furthermore, it follows from Fact 3.2 that for any Morley sequence / 
in p\A with |/| < A, we have p\AI h p\AIMiM2. Using this, we have a 
A-construction sequence {a-i : i < "y)^{cj : j < X) over Mi U M2, where 
{cj : j < X) is any Morley sequence in p\A from M3 (the existence of such a 
sequence follows from Fact 3.3(4)). It follows from the uniqueness of A-prime 
models and the fact that such models are A-constructible that there is another 
A-construction sequence of M3 over M1UM2 in which (oj : i < 7)"(cj : j < A) 
is an initial segment. As notation, let {bj. : k < v) be the tail of this sequence. 
For each A; < i/, let = Mi U M2 U A U {cj : j <X}\^{b^■. i <k} and choose 
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Yk C Bl, \Yk\ < A such that stp{bk/Yk) h stp{bk/Bl). Without loss, wc may 
assume A gY^ for each k. To complete the proof, it suffices to prove that 

{ai:i< -f)^{c)^{ci : i < X)'^{bk : k < u) 

is a A-construction sequence over Mi U M2. 

We already know that (oj : i < 7) is a A-construction sequence over 

Ml U M2. Using the first sentence of the previous paragraph, combined 
with the fact that {c} U {cj : j < X} is independent over A, we inductively 
obtain that {ai : i < 'j)^{c)^{cj : j < X) is also a A-construction sequence 
over Ml U M2. Thus, it suffices to prove that stp{bk/Yk) h stp(6fe/i?^c) 
for each k < v. For this, since both tp(c/S^) and tp{bk/Bl) do not fork 
over Yfc, it suffices to show that tp(c/Y'fc) is almost orthogonal to stp(6fc/yfc). 
To see this, choose j < X such that tp{cj/A) docs not fork over Y^. Now, 
tp(c/Y'fc) = tp{cj/Yk) and tp(cj/Ffc) is almost orthogonal to stp{bk/Yk) since 
stp(6fc/Y'fc) h stp(6fc /YfcCj), so we finish. 

Next, we show additional closure properties of DOP witnesses. 

Definition 3.5 A regular type q lies directly above p if there is a non-forking 
extension p' G S{M) of p with M K^-saturated, a realization c of p', and an 
Ke-prime model M[c] over MU{c} such that q JL M[c\, but g _L M. A regular 
type q lies above p if there is a sequence po, . . . ,Pn of types such that po = p, 
Pn — Q, and pj+i lies directly above pi for each i < n. (We allow n = 0, so in 
particular, any regular type lies above itself.) 
We say that p supports q if q lies above p. 

The nomenclature above is apt if one considers a branch of a decompo- 
sition tree. Suppose Mq ^ . . . ^ M„ is a sequence of i^g-saturated models 
such that for each i < n there is e Mj+i such that tp{ai/Mi) is regular 
(and orthogonal to M(_i when i > 0) and Mj+i is K^-prime over Mi U 
Then any regular q / M„ lies over any regular type p non-orthogonal to 
tp(ao/Mo). Similarly, any such p supports any such q. 

Proposition 3.6 Fix a stationary, regular typep with a DOP witness. Then: 

1. Every type parallel to p has a DOP witness; 

2. Every automorphic image of p has a DOP witness; 
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3. Every stationary, regular q non- orthogonal to p has a DOP witness; 
4- Every stationary, regular q lying above p has a DOP witness. 

Proof. (1) and (2) are immediate. For (3), choose A > and a A- 
quadruple (Mq, Mi, M2, M3) witnessing that p has A-DOP. Let q be any sta- 
tionary, regular type non-orthogonal to p. As q is non-orthogonal to Afs, 
there is q' G SlM^) non-orthogonal to q (and hence to p) and conjugate to 
q. But now, q' _L Mi and q' _L M2, so (Mq, Mi, M2, M3) witnesses that q' has 
A-DOP. Thus, g has a DOP witness by (2). 

(4) It suffices to prove this for q lying directly above p. As both notions 
arc parallelism invariant, we may assume that p e S{N), where is K^- 
saturated. Choose c realizing p and N[c] K^-prime over A^ U {c} such that 
q JL N[c\, but q -L N. Choose q' G S{N[c]) nonorthogonal to q. Fix a cardinal 
A > |A^|, and choose a A-DOP witness (Mq, Mi, M2, M3) for p. Without loss, 
we may assume that A^ ^ M3 and that c^M^. Let M* be A-prime over 

N 

A^[c] UM3 and let q* be the non-forking extension of q' to M*. We argue that 
{Mo. Mu M2, M*) is a A-DOP witness for q*. 

To sec this, first note that N[c] is K^-constructible over A^ U {c}, A^ is 
K^-saturated, and C-XM3, so N[c] is Kg-constructible (hence A-constructible) 

N 

over M3 U {c}. Since M* is A-constructible over N[c] U M3, it follows that 
M* is A-constructible over M3 U {c}, hence is A-prime over M3 U {c}. Thus, 
by Corollary 3.4, M* is A-prime over Mi U M2. That is, (Mq, Mi, M2, M*) is 
a A-quadruple. 

As well, q' e S{N[c\) is orthogonal to A^ and N[c\ so q' _L M3. As 

N 

Ml U M2 C M3, it follows immediately that q* ± Mi and q* ± M2. 

Throughout the remainder of this paper, we consider sets P of stationary, 
regular types over small subsets of the monster model C We typically require 
P to be closed under automorphisms of C and nonorthogonality. 

Definition 3.7 Let T^''^^ denote the set of all stationary, regular types over 
small subsets of € and fix a subset P C T''*^^ that is closed under automor- 
phisms of C and nonorthogonality. 

As notation, 

• A stationary type q is orthogonal to P, written g ± P, if g is orthogonal 
to every p e P. = {q e T^^-^s : g ± P}; 
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. P/ = T^'^^g \ P^; 

• pactive jg ^Yie closure of P in T""*^^ under automorphisms, nonorthog- 
onality, and supporting (i.e., if p e T''®^ supports some g e P, then 

p ^ pactive. 
^ pdull _ fpreg y pactive 

Definition 3.8 Let P C T'''^^ i^g of regular types. A theory T has 

P-NDOP if no p e P has a DOP witness. 

The following Corollary is merely a restatement of Proposition 3.6. 

Corollary 3.9 For any P C T'"^, T has P-NDOP if and only if T has 

pactive _jY£)(9p 

Definition 3.10 Given a class P of regular types, we define the P-depth of 
a stationary, regular typep, dpp(p) e ONU{— 1}, by (1) dpp(p) = —1 if and 
only if p e pdull. j^2) dpp(p) > a if and only if p G P'*'^*'"^'' and for every 
/3 G q; there is a triple {M,N,a), where M is K^-saturated, is K^-prime 
over M U {a}, p is parallel to tp(a/M), and there is g G S{N) orthogonal to 
M with dpp(g) > /3. 

As in Chapter X of [4], in the preceding definition it would be equivalent 
to replace 'Kg-saturation' by 'A-saturation' for any uncountable cardinal A. 
The proof of the following Lemma is identical to the proof of Lemma X 7.2 
of [4]. 

Lemma 3.11 If T has P — NDOP, then any regular p with dpp(p) > 
is trivial, i.e., the set p(C) has a trivial pre-geometry with respect to the 
dependence relation of forking. 

We close this section with two technical Lemmas that will be used later. 
Note that a type q (not necessarily regular) is orthogonal to P^"" if and only 
if every regular type non-orthogonal to q is an element of P'^'^*'"^*^. 

Lemma 3.12 (P-NDOP, A > Suppose that M is X-prime over an in- 
dependent triple {Mo, Ml, M2) of \- saturated models, a is e-finite satisfying 
tp(a/M) ± pdull andtp{a/M) ± M2. Let M[a] he any \-prime model over 
M U {a}. For any subset N C M[a] that is maximal such that N ^ M we 

Ml 

have: 
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1. N < M[a], N is X-saturated, and M[a] is X-prime over N U M; and 

2. For any a* C N such that N a, N is X-prime over Mi U {a*}. 

Mia* 

Proof. To see that N ^ M[a] and N is A-saturated, choose iV+ ^ M[a] 
to be A-prime over N. As Mi is A-saturated, it follows from Fact 2.3(2) 
that is dominated by N over Mi, hence M, so = by the 

Ml 

maximality of A^. 

Next, choose M* :< M[a] to be maximal such that M* is A-saturated and 
A-atomic over A^ U M. (Since T is superstable, the union of a continuous 
chain of A-saturated models is A-saturated, so M* exists.) Since a is e-finite, 
any subset / C M[a] that is indiscernible over M has size at most A. It 
follows at once that every subset / C M* that is indiscernible over N \J M 
has size at most A, so by Fact 2.3(1) M* is A-prime over NUM. We complete 
the proof of (1) by showing that M* = M[a\. 

Suppose not. Choose c G M[a] \ M* such that q = tp (c/M*) is reg- 
ular. The argument splits into cases. First, if g _L A^ and q ± M, then 
(Mi,A, M, M*) is a DOP witness for q, so by Corollary 3.4, any A-prime 
model over M* U {c} is A-prime over N U M, which contradicts the max- 
imality of M*. Second, if g / A^, then choose a regular r G S{M*) that 
does not fork over A^ but q JL r. Choose d G M[a] \ M* realizing r. Then, 

by symmetry and transitivity of non-forking, A^ J^MiM, which contradicts 

d 

the maximality of A^. Finally, suppose that q JL M. As before, there is a 
regular p G S{M*) that does not fork over M but q X P: ^^'^ element 
e G M[a]\M* realizing p. As p is regular, based on M, and non-orthogonal to 
tp(c/M), p G P^^ti^e and p ± M2. So, by P-NDOF it must be that p / Mi. 
But then, p JL N, so arguing as above we contradict the maximality of A". 
This proves (1). 

For (2), choose any such a*. We show that A^ is A-prime over Mi U {a*} 
via Fact 2.3(1). We already know that A" is A-saturated. To see that A^ is 
A-atomic over Mi U {a*}, choose any finite set c from A^. As A^ C M[a], 
tp(c/Ma) is A-isolated. But c Ma, so tp(c/Mia*) is A-isolatcd as well 

Mia* 

(see e.g., [4] IV 4.1). Finally, if J C A^ is indiscernible over Mi U {a*}, then / 
is indiscernible over Mi. But A^ M, so I is indiscernible over A^ U M. As 

Ml 

M[a] is A-prime over NUM, it follows that / has size at most A, completing 
the proof of (2). 
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Lemma 3.13 (P-NDOP, A > Suppose that Mi ^ M are both \-saturated, 
a is e-finite and either tp{a/M) does not fork over Mi, or tp{a/M) is regular 
and non-orthogonal to Mi. Let M[a\ be any X-prime model over M U {a}. 
For any subset N C M[a\ that is maximal such that N ^ M we have: 

Ml 

1. N < M[a], N is \-saturated, and M[a] is X-prime over N U M; and 

2. For any a* C. N such that N ^ a, N is X-prime over Mi U {a*}. 

Mia* 

Proof. The proof is similar to the proof of Lemma 3.12, only easier. The 
hypotheses on tp(a/M) ensure that for any e e M[a] \ M, as e is dominated 

by a over M, it follows that tp(e/M) / Mi. 

To see (1), take ^ M[a] to be A-prime over N. As before, the 
maximality of N implies that = N, so N ^ M[a] and N is A-saturated. 
As well, choose M* :< M[a] that is maximal such that M* is A-saturated and 
A- atomic over NUM. As before, indiscernible subsets of M* over N \J M 
have size at most A, so M* is A-prime over N U M. 

The verification that M* = M[a] is also similar. If not, choose c e 
M[a] \ M* such that q = tp (c/M*) is regular. If g ± and g ± M, 
then [Ml, N, M, M*) is a DOP witness for q, which again contradicts the 
maximality of M* by Corollary 3.4. H q JL N, then arguing as before there 
is a regular r G S{M*) that does not fork over N, q JL r, and a realization d 
of r, which contradicts the maximality of A^. Finally, if g / M, then there is 
a regular p G S{M*) that docs not fork over M but q X p and a realization e 
of p in M[a]. Our conditions on tp(a/M) imply that tp(e/M) / Mi, hence 
tp(e/M) / A^ and we argue as above, completing the verification of (1). The 
verification of (2) is identical to its verification in the proof of Lemma 3.12. 

4 P-decompositions 

Throughout this section, assume that T is superstable, and that P is a class 
of regular types, closed under automorphisms of (t and non-orthogonality. 
We define a number of species of P-decompositions, along with a number of 
ways in which one P-decomposition can extend another. 

Definition 4.1 Fix a model M. A weak P-decomposition inside M is a 
sequence = (A"^, : rj G I) indexed by a tree (/, <) satisfying: 



10 



1. {Nn : e /} is an independent tree of elementary submodels of M; 

2. T] <iy implies ^ N^; 

3. Each a.,! G A^,, (but is meaningless); 

4. For all u e Succi{r]), N^, is dominated by a^, over A^^; 

5. If 77 7^ (), then tp(a,^/A^^) ± A^^- for each v e Succi{r]); 

6. For each rj & I, {a^, : v e 5'mcc/ (77) } is independent over N^^ and 
tp{ai,/Njj) ± P-*- for each 1/ e Succi{r}). 

Note that in the Defintion above, we do not require that tp(a^/A'',,) be 
regular. However, the content of (6) is that any regular type q / tp(ay/A'^) 
is necessarily in P. 

Lemma 4.2 Suppose D = {N^, : 77 e /) is a weak P -decomposition inside 
M. Then: 

1. If hi I2 Q I are both downward closed and lo — IiH I2, then 




2. If T] & I , v = f]^ (a) , where a is least such that rj^ (a) ^ I, the element 
a^, & M satisfies tp(a,^/iV^) ± P-*", if Tj ^ () then tp{a^/Nri) -L N^j- , 
and a,^,±,{a^, : 7 G Succi^rj)}, and ^ M is dominated by a„ over 

Njj, then 9* = c)'(A^i/, Oi/) is a weak P -decomposition inside M. 

Next, we describe when a weak P-decomposition is maximal. In this 
definition, and in all the variants that follow, we write of M wehn the de- 
composition satisfies a maximality condition. 

Definition 4.3 A weak P-decomposition D — (A^^, : rj E I) of M is a, 
weak P-decomposition inside M with the additional property that for every 
rj E I, every a G £ such that tp(a/A^^) G P, when rj {) tp(a/A^^) _L A^^-, 
a ^ {a^ : z/ G Succiirj)}, but {a} U {a^ : z/ G Succi{rf)} is independent over 
A''^ satisfies tp (a/M) does not fork over A^^. 
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For our next series of results, we insist that the model M be sufficiently 
saturated, and we additionally require that each submodel occurring in a 
decomposition be sufficiently saturated as well. In most applications, 
saturation would suffice, but it costs little to work in the more general context 
of (A, P) -saturated models, which we now introduce. 

Fix, for the remainder of this section, a pair A = (A, jj) of ceirdi- 
nals satisfying X,iji> H^. 

Definition 4.4 We say that a model M is (A, P)-sat'urate(iif it is Ke-saturated, 
and for each finite A C M, dim{p,M) > A for each p G P H S{A), and 
dim(q,M) > n for all stationary, regular q e P-*- fl S{A). We say that a 
(A, P)-saturated model N is (A, P)-phme over a set X if N ^ X and 
embeds elementarily over X into any (A, P)-saturated model containing X. 

Suppose that M is (A, P)-saturatcd. A weak {X,P)-decomposition inside 
M (of M ) is a. weak P-decomposition inside M (of M) for which each of the 
submodels A^^ is an (A, P) -saturated elementary substructure of M. 

Note that our assumptions on A guarantee that any (A, P)-saturated 
model is Kg-saturated, but we include this clause for emphasis. In particular, 
a salient feature of weak (A, P)-decompositions is that each of the submodels 
is itself ^^e-saturated. Among other things, this fact implies a more desirable 
condition for when a decomposition inside M is actually a decomposition of 
M. 

Lemma 4.5 Suppose thatD — {N^, a^^ : rj G I) is a weak (A, P)- decomposition 
inside a {\,P) -saturated model M. For each rj & I, let C^{M) — {a E M \ 
: tp{a/N^) ± P^ and, when rj ^ () , tp(a/A^j,) ± A^,,-}- Then D is a weak 
(A, P)- decomposition of M if and only if for each f] & I, {Oi/ : G Succi{r])} 
is a maximal, Nj^-independent subset of Cn{M). 

Proof. Left to right is clear. For the converse, assume there is G / and 
a E € witnessing that the decomposition is not of M. Thus, p = tp(a/A^^) G 
P, so is regular. As A^„ :^ M are both K^-saturated and a J^M, there is 

Nr, 

a* E M realizing p with a and a* domination equivalent over A^^. Thus, a* 
is independent from {a,^ : v G Succjir])] since a was. As a* G Cr){M), this 
contradicts the maximality of {a^ : u G Succi{ri)}. 
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The proof of the following Lemma is virtually identical to arguments in 
Section X.3 of [4]. 

Lemma 4.6 (P-NDOP) Suppose that {Nj^.a^i : r] E I) is a weak (A.P)- 
decomposition of a [X^Y*)- saturated model M . Let M ^ M be any )Xf-prime 
submodel of M over U?je/-^»?- Then if p E P is non- orthogonal to M, then 
there is a unique, ^-minimal rj E I such that p JL Nrj. 

Proof. We first show that p / A^,, for some rj E I. As M is K^-saturated, 
there is g e S{M) that is regular and non-orthogonal to p. As any such q is 
in P, we may assume that p E S{M) to begin with. Choose a finite B C M 
over which p is based and stationary. As B is b^^- isolated over (Jrye/ ^v-> there 
is a finite subtree Iq C I such that B is K^-isolated over IJr?G/o Choose 
any Mq ^ M such that B C Mq and Mq is K^-prime over IJr;G/o there 
is some type p' E S{Mq) parallel to p, P-NDOP implies that p / A^^ for some 

Finally, using Lemma 4.2(1) it follows that there is a unique <- minimal 
T) E I with p JL Nr,. 

The following definition makes sense in our context, as (A, P)-decompositions 
have no control over types orthogonal to P. 

Definition 4.7 An Kg-saturated model A^ is P -minimal over X ii N D X, 
but for any b^g-saturated Nq ^ N containing X, tp(e/A^o) -L P for every 
e e A^ \ A^o- 

Corollary 4.8 (P-NDOP) Suppose that (A^,,, : rj E I) is a weak (A, P)- 
decomposition of a (A, P)-saturated model M and let M ^ M he any '^^-prime 
model over U?je/ ^'n- Then: 

1. Every cE M\M satisfies tp(c/M) _L P; and 

2. M is P -minimal over Ujje/-^^- 

Proof. (1) Assume by way of contradiction that there is c e M such 
that tp(c/M) / P. As P is closed under non-orthogonality and automor- 
phisms of (T, there is p G P fl S{M) non-orthogonal to tp(c/M). Then, by 
Fact 2.3(3), there is e G M realizing p. So, by Lemma 4.6, p JL Nj^ for some 
T) E I. Thus, by Lemma 2.3(4) there is e* G M domination equivalent to e 
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over M with e* J^M. As {a„ : u G Succiirj)} C M, this contradicts the fact 

Nn _ 

that (iV^, : ?7 G /) is a weak (A, P)-decomposition of M. 

(2) Choose any Mi ^ M that is K^-prime over IJ^^j iV^. Then (1) apphes 
to Ml. That is, there is no c G M \ Mi such that tp(c/Mi) / P. Thus, M 
is P- minimal over IJjje/ ^n- 

Next, we show that if we additionally assume that P = p^'^*'"*'^^ then we 
can extend the previous results to any i^g-saturated submodel of M containing 
the decomposition. 

Proposition 4.9 (P-NDOP, P = P^'^"^'^) Suppose that {N^, : 7] e I) is 
a weak (A, Y*)- decomposition of a (A, P)-saturated model M. Let M* -< M he 
any 'i^^-saturated model containing IJr^e/-^^- Then there is no e & M \ M* 
such that tp(e/M*) / P. 

Proof. As both M* and M are bJlg-saturated, it suffices to prove that 
there is no e G M \ M* such that tp(e/Af *) G P. Assume by way of contra- 
diction that there is such an e. Let Mq ^ M* be any K^-prime model over 
[Jriei -^v Next, form an increasing sequence (Af„ : a < 6) oi K^-saturated 
models, with Mg = M*, M^+i is Ke-prime over M^ U where tp{ba/Ma) 
is regular, and for a < 5 a non-zero limit, Mq, is b^g- prime over (J^<^ M^. 

Choose a < S least such that there is some e G M \ M^ such that 
tp(e/A'/Q,) G P. By superstability, a cannot be a non-zero limit ordinal. If 
a = /3 + 1, then p = tp(e/Af„) G P, but p must be orthogonal to Mg. If 
this were not the case, then there would be g G S{Mp) non- orthogonal to p, 
and hence in P. Then, as Mq is ^^e-saturated, there would be a reahzation 
c G M \ Mq of q\ the non- forking extension of q to Mq. But this c would 
also realize g, which would contradict the minimality of a. Thus, the type 
r = tp(6^/Mg) is in p'**^*!"^'^ = which again contradicts the minimality of 
a. 

Thus, a must equal zero, i.e., there is e G M \ Mq such that p — 
tp(e/Mo) G P. But then, by Lemma 4.6 we can choose a <i-minimal r) & I 

such that p JL Nj^. 

Choose q G S{Nj^) regular such that p q and let q' G S{Mq) be the 
non-forking extension of q to Mq. As both Mq and M are Ke-saturated, there 
is c G M \ Mo reahzing q'. As q' G P, we have c G C^(M) in the notation of 
Lemma 4.5, which contradicts the maximality of {a^ : u G Succi{r])}. 
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Corollary 4.10 (P-NDOP, P = P*^*^"^^) Suppose that {N^,arj : rj e I) is 
a weak {X^'P)- decomposition of M. Let M* ^ M be any ^^-saturated ele- 
mentary submodel containing U,yG/ ^fP ^ and p JL M, then p / M* . 

Proof. As in the proof above, form an increasing sequence (M^ : a < 5) 
of Kg-saturated models, this time with Mq = M*, = M, M^+i is i^^-prime 
over Ma U {6a}, where tp{ba/Ma) is regular, and for a < 5 a non-zero limit. 
Ma is prime over U/3<a-^;8- Choose a < 6 least such that p / Mq. We 
will show that a = 0. Clearly, a cannot be a non-zero limit by superstability. 
Assume by way of contradiction that a = f3 + 1. Then p JL M^, but p _L Afg. 
But, as before, this implies that r = tp(6/3/Mg) G P^<=*'ve _ p now, 
M^ is an i^e-saturated model containing U,7e/ there is an element of 

M \ Mp realizing r e P. This contradicts Proposition 4.9. Thus, a = 0, so 
p/M*. 

Corollary 4.11 (P-NDOP, P = P^^^^^^) Suppose that {N^^a^j : rj E I) is 
a weak {X,P)-decomposition of a {X,P) -saturated model M. Let M* ■< M he 
any ^^-saturated model containing Urye/-^??- VP ^ P and p / M, then there 
is a unique ^-minimal rj E I such that p JL N^^. 

Proof. Let M* ^ M be any K^-prime model over IJ^gj iV^. By Corol- 
lary 4.10 p / M*, so by Lemma 4.6 p / for some <-minimal rj E I. 

As for uniqueness, choose any u e I such that r] ^ u. Let S :— rj Au he 
their meet. By the minimality of 77, we have p J- Ns and N„ ^ N^, follows 

from the independence of the tree. As is b^^-saturated and p JL Njj, we 
can choose a regular q G S{Nj^) non-orthogonal to p. But then, q ± Ns and 
thus q (and hence p) is orthogonal to N^. 

Until this point in our discussion, the submodels occurring in a decom- 
position could be very large, with an extreme case being that any model M 
has a one-element decomposition (M). The next definition limits the size of 
the submodels, while retaining the fact that they are at least i>^e-saturated. 

Definition 4.12 A prime {X,P) -decomposition inside M (of M) is a weak 
(A, P)-decomposition inside M (of M) in which A^^) is (A, P)-prime over 
and, for each 77 G / \ {()}, A"^ is (A, P)-prime over N^- U {a^}. 
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Definition 4.13 Fix a (A, P)-saturated model M. A prime (A, P)-dccomposition 
^2 = {N'^-iOj^ : Tj E J) end extends the prime (A, P)-decomposition Oi = 
{N^, : r) e I) ii I C J and, for each r) e I, ^ and = a^^. 

We say O2 is a regular end extension of Di if, in addition tp(a^/iV^-) is 
regular for each 77 G J \ I. Furthermore, D2 is a standardly regular end 
extension of di if, tp(a^/A^^-) = tp(aiy/A^i,-) whenever r],!/ in J\I, r]~ = v~ ^ 
and tp(a^/A^^-) / i'piO'v I ^ v-) ■ 

The following Lemma is straightforward, and relies on the fact that if 
iV ^ M are both (A, P)-saturatcd with a e M\N satisfying tp(a/iV) G P, 
then there is N[a] ^ M that is (A, P)-prime over N U {a} and that N[a] 
contains realizations of every regular type over non-orthogonal to tp(a/iV). 
Proofs of similar statements appear in Section X.3 of [4] . 

Lemma 4.14 Suppose D — {N^, a^j : r] E I) is a prime (A, P)-decomposition 
inside M. Then: 

1. D is a prime [X^Y*)- decomposition of M if and only if it has no proper 
(standardly regular) end extension; and 

2. There is a prime {X,P) -decomposition D* of M that is a standardly 
regular end extension ofD. 

Similarly to the main theme of [Sh401] , we wish to investigate P-decompositions 
that he above a specific triple (N, N', a), where N ^ N', with tp(a/A^') ± 
and tp{a/N') ± N. That is, triples where a could play the role of a^, in some 
P-decomposition with A^' = A^ and A^ = A^-. However, as in [Sh401], this 
is too much data to record at once, so we seek an e-finite approximation of 
it. 

Specifically, for M any model, let 

r(M) := {{A, : A C 5 C M are both e-finite} 

We frequently write (^) for elements of r(M), and if A is not a subset of B, 
we mean (^^^). Let 

rp(M) { e r(M) : tp{B/A) ± P^} 
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Definition 4.15 For (J) G Tp{M), a prime {\,P)-decomposition over (^) 
inside M, 3 = {Nj^, : 77 e /), is a prime (A, P)-decomposition inside M in 
which (0) is the unique successor of () in /, A C Nq, B C iV(o), and B C 
dcl(a(o))- Such a decomposition D is of M if, in addition, {a^, : v G Succjij])) 
is a maximal, A^^-independent subset of C^ils/T) for each 77 G / \ {()} (in the 
notation of Lemma 4.5). 

The following Lemma is straightforward. 

Lemma 4.16 Fix a {X,!*) -saturated model M and (^) G Tp{M). 

1. If Nq -< M is {X,P)-prime over 0, contains A, and B^Nq, and 

N(o) :< M is {X,P)-prime over Nq U B, then {NqjNi^q'j) is a prime 
(X,P) -decomposition over (^) inside M; 

2. A prime {X,P)- decomposition D over (^) inside M is a prime (A,P)- 
decomposition over (^) of M if and only if has no proper (A, P)- 
decomposition over (^) end extending it; 

3. Every prime (A, P) -decomposition over (^) inside M has a (standardly 
regular) end extension to a prime (A, P) -decomposition over (^) of M; 

4- Every prime {X,P) -decomposition D over (^) inside M is a prime 
{X,P)- decomposition inside M, hence has a (standardly regular) end 

extension to a a prime {X,P)- decomposition 0* of M. Moreover, if D 
is a decomposition over (^) of M and is indexed by the tree (/, <) and 
d* is indexed by (J, <), then ~i((0) < rj) for all rj E J \ I . 

5 Trees of subsets of an i^g-saturated model 

Hyp: Throughout this section T is superstable with P-NDOP, and P is closed 
under automorphisms of €, non-orthogonality, and P = pactive p^-^l models 
M we consider will be K^-saturated, and all decompositions we consider will 
be (Kg, P)-decompositions inside/of M. 
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Definition 5.1 Fix an Ke-saturated model M and G Tp{M). Suppose 
d = {Nj^, a,, : ?7 e /) is a prime (K^, P)-decomposition over (^) of M. Then 

Vp(V, M) = {p e S(M) ■.peP,p±NQ, hut pJLNr, for some 77 e 7 \ {()}} 

The goal for this section will be Theorem 5.12, which asserts that Vp{()i, M) = 
Pp(()2, M) for any two prime, (Kg, P)-decompositions Vi, D2 of M above (^). 
We begin by introducing another way of 'increasing' a decomposition. 

Definition 5.2 A prime (K^, P)-decomposition 1)2 = {N^,af^ : rj E J) inside 
£ is a blow up of the prime (b^^, P)-decomposition Oi = {iSfj^^a^ : r] E I) 
inside <t ii J — I, but for every r) E I, and, when 77 7^ (), A^^ is 

{He, P)-prime over U . 

Lemma 5.3 Suppose that M is saturated, (^) E Vp{M), = {N'^iCiri '■ 
T] E I) is a blow up of = (iV^,a^ : 7^ G 7), ^ C 5 C iV^Q^, and each 
^ M. Then: 

1. IfuE Succi{r)), then N^d.N^; 

2. If Y = {p E I : -^{rj < p)}, then Upey -^p ^"'^ r) < u implies 




3. D2 is an -decomposition inside M above (^) if and only i/Oi is; 
and 

4. ^2 is an (Re, P) -decomposition of M above (^) if and only ifDi is. 

Proof. This is exactly analogous to Fact 1.20 of [Sh401]. In the proof 
of (4), we need to appeal to P-NDOF instead of NDOF. 

Lemma 5.4 Suppose M is 'R^-saturated and (^) E rp(M). If 1)2 is a blow 
up of di and both Di, ^2 are (Re, P)- decompositions of M over (^), then 
Vp{^uM)=Vp{T)2,M). 
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Proof. This is very much hke Fact 1.22 of [Sh401], but wc give details. 
As notation, say De = {N^, : 77 G /) for £ = 1, 2. Fix p e S{M) fl P, so in 
particular, p is regular. We must prove that 

(p ± N^- and p I N^^ ^ (p ± iV^. and p / N'^^ 

for every r] ^ Q. 

First, assume r/ 7^ () and p ± iV^_ and p ^ N}^. kfi N}^ < N"^, p J. N"^ 
trivially. Also, choose a regular q G S{N^) with p / g. Then g ± A^^J_ since 
p is, and it suffices to show that q is orthogonal to N^-- But this follows 
immediately since A^^ N^,- ■ 

Conversely, assume rj ^ {) and p _L A^^_ and p / N^^ Then, since 
iV^_ ^ A^^_, p ± A^^_. As well, {N^i,N^_,N^) form an independent triple of 
Kg-saturated models (see Definition 3.1) and is K^-prime over their union. 
Thus, as p e P, it follows from P-NDOF that p / iV^. 

Lemma 5.5 Suppose that M is 'H.^-saturated, (^) G rp(M), and for £ —1,2 
De = {N^,alj : r] E h) are each prime, )ke-decompositions of M above (^). // 
ATI = Nl then Pp(Di, M) = Pp(02, M). 

Proof. First, by Lemma 4.16(4), choose a prime, b^^-prime decompo- 
sition D\ = {N^,alj : G Ji) of M end extending Di. As notation, let 
H = Ji \ Ii and for each 77 G H, let A^^ = A^^ and = a^. It is easily 
checked that O2 := (A^^, a'^ : rj e I2 U H) is an (K^, P)-decomposition of M. 

Now, for each p G 5'(M) n P with p ± A^^-^^ and for each £=1,2 there 
is a unique ri{p,i) E IgU H such that p / N^(j)/^, but p _L N^(^p^^)-. But, as 

= A^i for each r]EH, r]{p, 1) G // if and only if rj{p, 2) G H. 

Thus, for each p G S(M) fl P that is orthogonal to A?"^"^^ = A^^^^ we have 
p G 'Pp(3i, M) if and only if r){p, 1) G if and only if r){p, 2) G if and only 
if p G Pp(02,M). 

We come to the issue of the existence of blow-ups of decompositions. It is 
comparatively easy to blow up a decomposition inside an K^-saturated model 
M. 

Lemma 5.6 Suppose that M is )^^-saturated and t) = (A^^,a^ : rj E I) is a 
prime (Kg, P)- decomposition inside M. For any N* satisfying Nq :< N* :< M 
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that is 'i^^-prime over 0, there is a prime (Re, P) -decomposition 0* inside M 
with Nq = N* that is a blow up ofd. 

Proof. Choose any enumeration {rji : i < i*) of / such that rii<rij imphes 
i < j and so that for some a* < i* rji E Succi{{)) if and only if 1 < i < a*. 
Note that r^o = () for any such enumeration. Put Nq := N*. Then, by 
induction on 1 < i < i*, argue that 

and let N*. ^ M be any b^g-prime model over N*. U N^^ . Then it is easily 

checked that 0* — {N*, : 77 e 7) is an (i^^, P)-decomposition inside M that 
is a blow up of D. 

'Blowing down' a decomposition is more delicate and requires two tech- 
nical Lemmas, Lemma 3.12 and Lemma 3.13 that assert the existence of 
Kg-submodels of a given Kg-saturated structure with certain properties. 

Lemma 5.7 Suppose that M is 'i^^-saturated and D — (N^, a^f : r) & I) is 

a prime (y^^^'P) -decomposition inside M. For any ^R^-saturated Nq ^ A^^^ 
such that for every rj G Succi{{)), either tp(a^/iV()) does not fork over Nq 
or tp{an/NQ is regular and non- orthogonal to Nq. Then there is a prime 
{)ke-,P) -decomposition Oo inside M with — Nq such that D is a blow up 
o/fo- 

Proof. Choose an enumeration {rji : i < i*) of I as in the proof of 
Lemma 5.6. That is, rjo = {), rii< rjj implies i < j, and rji e Succi{{)) if and 
only if 1 < i < CK* for some a* <i*. 

Put A^°g = A^o- For 1 < i < i* we inductively construct N^. to satisfy: 

• iVO ^ N„^ and N^. N^- 

• is Kg-prime over iV°. U N^- 

• Ur^^ e N^. and N^. is b^g-prime over N^. U {a^.}. 
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To accomplish this, for each 1 < i < a*, use Lemma 3.13 to define A^°. 
(where Mi = Nq, M = Nr^.). We can take iV°. to be the N there, and we can 
take a* to be a^.. Similarly, for a* < i < i* we apply Lemma 3.12, where M 
is taken to be N^- , Mi is , M2 is N^-- , a is a^. , and taking A^°. to be the 

N produced there. 

Definition 5.8 Suppose M is K^-saturated and (^) G rp(A'/). We say that 
an e-finite subset W C M has a base Wo C W respecting (^) if A C Wq, 
Wq B, and W is dominated by B over Wq- 

Lemma 5.9 IfD = (A^^, a^^ : f] & I) is a (K^, P)- decomposition inside M over 
(^) anc? C [j^^j is e-finite, then there is an e-finite W with V C W 

and W \ V C Nq that has a base Wq QW n Nq respecting (^) . 

Proof. Without loss, wc may assume A ^ V. It follows from the defi- 
nition of an (K^, P)-dccomposition inside M over that B J^Nq and that 

B dominates [J^^^j N^i and hence V over A^^). As both B and V are e-finite, 
it follows from superstability that there is an e-finite C C A^^^ such that B 
dominates V over C. Again, without loss, ACC. Take W — VUC. Then, 
Wo -.— W f] Nq is a base respecting (^) . 

Lemma 5.10 Suppose W M is e-finite and has a base Wq C W respecting 
(^) and that N ^ M is '^^-prime over 0, Wq C A^, with N J^B. Then there 

is N[B] :< M that is \^^-prime over N U B such that W C A^[-B] and such 
that the two-element sequence {N,N[B]) is an i)^^-,^)- decomposition inside 
M over (^) (taking a(o> to he B). 

Proof. As A, B, W are all e-finite, N X^B,W dominated by B over Wq, 

A 

and the fact that tp{W/WoUB) is stationary, it follows that tp(W^/A^U-B) is 
Ke-isolatcd. Thus, W C N[B] for some Ke-prime model over NUB. Checking 
that the two element sequence is an (ii.^, P)-decomposition inside M over (^) 
is routine. 

Proposition 5.11 If M is )^^- saturated, (^) G T^[M), and the e-finite set 
W C M has a base Wo C W respecting (^). Then there is an (K£,P)- 
decomposition d of M over (5) wtth Wo C and W C iVL. Moreover, if 
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^0 is any C^^^jP)- decomposition of M over (^), then D can be chosen so that 
Vpid,M) =Vpido,M). 

Proof. Suppose Dq = {N^,ari : rj E I) is given. As dcl(a(o)) = dc\{B), 
we may assume that a^o) = B. Thus, B X- Nq. Choose a finite D C Nq such 

that A CD and W X NqB. By e.g., 1.18(9) of [Sh401] there is ^ A^o 

that is Hf-prime over 0, ^D, and Nq is Ml^-prime over U D. 

As for non-forking, we claim that the set {B, Wo, N-^} is independent over 
A. To see this, first recall that B X- Wq since W is {A, B) partitioned. As 

A 

well, B X Nq since X> is over (^) . Thus, B XNq. Thus, by our choice of D 
and forking calculus, WqB X N/), so WqB X N'^ since ^ N/). But now, 

D D 

as A^^ X D, we have A"^ X BWq which gives the independence. 

A A 

By Lemma 5.7, there is an (i^g, P)-decomposition Di inside M over (^) 
with A^^''^^ = A^^. By Lemma 5.3(4) is an (K^, P)-decomposition of M over 

(J), so by Lemma 5.4 Pp(Oo,M) = Pp(Oi,M). 

Next, let A^2 ^ M be K^-prime over A^^ U Wq. As B XWq, and the 

i^g-isolation of A^^ wc have A^^ XB. Thus, by Lemma 5.6 there is a (Ke,P)- 

decomposition 02 inside M over (^) with A^j2 = N"^. Again, by Lemma 5.3(4) 

c)2 is an (Kg, P)-decomposition of M over (^) and by Lemma 5.4 Pp(c)i, M) — 

Put N := N^. Clearly, Wo Q N and we showed B^N. But, as 5 and 

A^"^ are independent over A, B X N. So, by Lemma 5.10 there is A^[-B] ^ M, 

A 

Kg-prime over N U B, such that W C N[B] and {N,N[B]) is an (Kg,P)- 
decomposition inside M over (^) . 

Finally, by Lemma 4.16 there is an (b^^, P)-decomposition Oa of M over 
(^) end extending (A^, N[B]). As Nq' = N = N^^ we conclude by Lemma 5.5 
that Pp(i)3, M) = Vp{^2: M). Thus, Vpip^, M) ^ Vpipo, M) and we finish. 

We are finally ready to prove our main Theorem. 

Theorem 5.12 Suppose that M is 'A^-saturated and (^) G rp(M). Then 
Vpi^iiM) — Vp{02,M) for any two prime {'i^^,P)-decompositions Di,l)2 of 
M over (J) . 
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Proof. Suppose di = {N^^.ay^ : 7] E I). By symmetry, it suffices to 
prove that every p G Pp(c)i,M) is in ■Pp(c)2, Af). Fix such a p and choose 
77 e \ {()} such that p JL but p ± N^^-. Choose q E S{Njj) regular such 
that p q and choose a finite C A^^ on which q is based and stationary. By 
Lemma 5.9 there is an e-finite W such that V W M that has a subset 
Wo = WDNq respecting (^) . Note that since p ± Nq we have p ± Wq, hence 
q _L Wo- By applying Proposition 5.11 to W and ^2, we get that there is a 
prime (H„ P)-decomposition 5* of M over (5) with 7'p(t)*, M) = 7'p(t)2, M). 
But, by construction, there is a type parallel to q (and hence non-orthogonal 
to p) in S{N'^Q'^). As well, since -B dominates W over 14^ and B Nq we 

have Nq. As g is based on W and g ± Wq, we have that g (and hence 



p) is orthogonal to Nq. Thus, p e Vpi'O*, M) = Pp(l)2, M). 
The previous Theorem inspires the following definition. 

Definition 5.13 For M ^.-saturated and (J) G rp(M), Pp((J),M) = 
V-pipiM) for some (equivalently for every) prime (i^g, P)-decomposition 13 
of M over g). 

Corollary 5.14 Suppose that M is 'R^- saturated, (^) G rp(M), ant? that 
= (iV^, Gn : Tj E I) is a prime, (K^, P) -decomposition of M satisfying (1) Nq 
is )i<e-pTime over A; (2) B Nq; and (3) N(p) is b^e-phme over NqUB. Then, 

for every p G S{M) fl P, p G Pp((^),M) if and only if (0) < t){p)> where 
r){p) is the unique <-minimal rj E I satisfying p JL Nr^ (see Corollary 

Proof. Given = (A^,,, : j] E I) as above, let X = {v E I \ {{)} : 
-i((0) < v} and let /q — I \X. The conditions on ensure that Do := 
{Nj^,ajj : 77 G /o) is a prime, (b^^, P)-decomposition of M above (^). Thus, 
by Theorem 5.12, for any p G S{M) n P we have 



The following characterization is analogous to Claim 1.24 of [Sh401]. 




,M) ^ pEVp{Vo,M) ^ {0)<vip) 



Proposition 5.15 Assume that Mi ^ M2 are 'i^.^-saturated and (^) G rp(Mi). 

Then the following are equivalent: 
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1. No p eVp{{^),Mi) is realized in M2; 

2. There is a prime (i^.^jF) -decomposition of Mi above (^) that is also a 
prime (ii.^,!*) -decomposition 0/M2 above (^); and 

3. Every prime (Re, -decomposition of Mi above (^) is also a prime 
(t^ejP) -decomposition 0/M2 above (^). 

Proof. (3) =^ (2) is immediate since prime (Hg, P)-decompositions of 
Ml over (^) exist. 

(2) =^ (1): Let D — {Nn,ar^ : 77 G /) be a prime (Kg, P)-decomposition 
of Ml above (^) that is also a prime (b^g, P)-decomposition of M2 above 
(^) . By way of contradiction, assume that there is e G M2 \ Mi such that 
p = tp(e/Mi) G Vp{d, Ml). Choose z/ G / to be <-minimal such that p JL N,^. 
Note that (0) < u. Since Mi and M2 are both K^-saturated, by replacing 
e by the realization of a non-orthogonal regular type, we may assume that 
CsLMi. As I) is also a decomposition of M2 above (^), by Lemma 4.16(4) 

there is a decomposition D* — {Nr,,ar, : rj G J) of M2 end extending such 
that (0) is not an initial segment of any 77 G J\I. Prom our hypothesis on 
J, it follows that 

{a^ : T] G Succjiv)} C {a^ : r/ G Succiif)} C Mi 

But this, together with the fact that tp(e/Mi) does not fork over N^,, con- 
tradicts Lemma 4.5. 

(1) ^ (3): Let '0 = {Nn,ar^ : ?] G /) be a prime (K^, P)-decomposition 
of Ml above (^), and assume that it is not a prime (K^, P)-decomposition 
of M2. Then, by Definition 4.15, there is G / \ {()} such that {ai, : u G 
Succi{r])} is not a maximal, A^^^-independent subset of Cr^{M2). As Nj^ is 
Kg-saturated, this implies that there is e G M2 such that tp(e/A'^) is regular, 
but e J^{ajy : u G Succiirj)}. 

Nn 

We claim that e Mi. Indeed, if this were not the case, then as N„ and 

Ml are both K^-saturated, there would be e* G Mi such that tp(e*/A^^) is 
regular, with the elements e and e* domination equivalent over N^. But this 
would imply that 

e* sL {du ■ V G Succi{r})} 
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which would contradict d being a prime (Kc, P)-decomposition of Mi above 
(^) . Thus, p = tp(e/Mi) is an element of 'Pp( (^) , Mi) and is realized in M2. 

For pairs (^|) and (^^) from r(M), we consider two ways in which (^^) 

can extend (^^), corresponding to the former having 'more information' or 
'appearing higher up in a P-decomposition.' 

First, write (J) (J) if both are from T{M), Ai C A2, Bi C ^2, 

Bi^A2, and B2 dominated by Bi over A2. Intuitively, think of (^^) as 

being a 'better approximation' of {N, N', a). 

The next approximation, which should be thought of as 'stepping up in 
the tree' is given by (^|) if and only if A2 = Bi, and tp(i?2/^2) is 

regular and is orthogonal to Ai. 

Finally, let <* be the transitive closure of <„ U <;,. 

Proposition 5.16 Fix an'^^- saturated model M and , (^^) /rom rp(M). 
1- IfO <a ill), thenVAO,M)^VAO,M); 
2. If (J) <b (J), then Pp((J),M) ts a proper subset ofVp{{fJ,M) 

3- IfO <* thenVA{lD,M)CVA{ll),M); 

4- If Ai — A2 (whose common value we denote by A) tp{Bi/A), tp{B2,A) 
are both regular, and Bi ^ B2, then 7'p(Q), M) = Vp{{^2),M). 

5. IfAi = A2 = A andBi^B2, then the sets Vp{{^^),M) andVp{{^^) , M) 
are disjoint. 

Proof. (1) Let Nq ^ M be ^,-prime over with A2 C Nq and B2 Nq . 

A2 

Let Nq be i^e-prime over Nq U B2, let a^o) = B2, and let D — {N^j, : 
?7 G /) be a prime (i^^, P)-decomposition of M over (^^) end extending 
{Nq, N(^Q'^) . It follows easily by the forking calculus that d is also a prime 
(Ke, P)-decomposition of M over (^^). Thus, two applications of Theo- 
rem 5.12 yield 
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(2) Given Ai C Bi = A2 C B2 C M with tp(52/A2) ± Ai, first choose an 
K,-prime Nq ^ M containing Ai with B2 A^/). Note that tp(fi2M2) -L Nq. 

Let ttQ be an arbitrary element of Nq, let a^o) := ^2, and choose A^^q) ^ 
to be Hg-prime over Nq U A2, with N/q\ S2. Also, choose N/q q) ^ M to 

be Kg-prime over iV^o) U i?2 and let a(o,o) := -B2- 

Let Do be the three-element prime (b^g, P)-decomposition {Nn^ttr, : G 
{(), (0), (0, 0)}) inside M above (J). Next, by 'collapsing', let = {N'^, a'^ : 
?7 G {(), (0)}) be the two-element prime (K^, P)-decomposition inside M 
above (J), where N'^^ := iV(o), a'^^ := a(o>, iV^o) •= ^(o,o>, and a'^^^ := a(o,o>- 

Next, choose a prime (K^, P)-decomposition 0' = (iV^, a'^^ : rj E I') of 
M above (^^) end extending Oq. It follows immediately from Theorem 5.12 
that Pp((J),M) = Pp(i)',M), so to obtain the inclusion Pp((2),M) C 

(f i) ' ^) suffices to construct a prime (Ke, P)-decomposition t) = (A^^, : 
77 e J) inside M over (J) such that, for any p e S{M) nF, ii p JL N^^ but 
p ± A^^_ for some r) E I' with (0) < r^', there is 77 e J such that (0) < rj, 
p / iV^, but p ±Nrj-. 

We accomplish this as follows: Recall that A^^^, were defined for 1] G 
{(), (0), (0, 0)} above. Let J' C /' be {()} U {r] e I' : (0) < ?]}, and define a 
function h with domain J' by /i(r7) :— {0)^r] if ?7 7^ (). That is, the function 
h is 'undoing' the collapse given above. Let J — {(), (0)} U {h{rj : rj G J'}), 
and for each rj e J', put A^/j(,,) := A^^ and a/j(^) := a^. Then d := (A^^,, : 
e J) is a prime (K^, P)-decomposition inside M above (^^), and for any 
p e Pp(0',M), if p JL N^ for some 77 e J', then p / N^^^y Thus, c) is as 
required. 

To show that the inclusion is strict, choose any regular type q e 5'(A^(o)) 
that is non- orthogonal to tp(i?2/A'"^o))- It is easy to check that the non-forking 
extension of q to S{M) is an element of Pp((J), M) \ Vp{(^^J,M). 

(3) follows immediately from (1) and (2). 

(4) By symmetry, it suffices to show that Pp((^'), M) C pp((^i), M), so 
fix a regular type p G S{M) fl P \ Vp{{^^), M). We will eventually produce 
a prime (Hg, P)-decomposition 1)2 inside M over (^^) with the property that 
p / Nrf for some r] satisfying -i((0) < 77), which suffices by Lemma 4.16(4) 
and Theorem 5.12. 
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We begin by choosing an Ke-prime (over 0) A^^ ^ M that contains A, but 
B1B2 -X-Ni). Note that Bi and B2 are domination equivalent over A^a. 

Let gq G Nq be arbitrary, let be K^-prime over Nq U Bi, and let 
0(0) := Bi. Then Di :— (A^^,a,, : 77 e {(),(0)}) is a two-element prime 

P)-decomposition inside M over (^^). Let = (-/Vr?,^?? : 77 G /) be a 
prime (i^^, P)-dccomposition of M over end extending Di. Next, let dl = 
{N^^^a^i : ?7 G J) be a prime (K^, P)-decomposition of M end extending 0^ 
Let H = {rj E J : ^{{0) ^77)}- Then is a subtree of J, whose intersection 
with / is {()}. Furthermore, as p G P, it follows from Corollary 4.11 that 
p Nr, for some rj E J. However, since p ^ 7'p((^^),M), it follows from 
Theorem 5.12 that p ^ Vp{'0'i, M), hence p JL Nj^ for some rj E H. 

But now, choose A^^ ^ M to be K^-prime over NqUB2. Let t)2 := (A^,,, : 
1] G if)"(A^^, -82)- As Bi and i?2 are domination equivalent over Nq, it is 
easily checked that ^2 is a prime (K^, P)-decomposition inside M over {^^)- 
Let = {N^, : T) E I2) be any prime (K^, P)-decomposition inside M end 
extending 02- But, &s p JL for some 77 G if, it follows from independence 
that p ± A^„ for any i/ G /2 satisfying (0) < i/. Thus, p ^ Vp{{^2),M) by 
Theorem 5.12 again. 

(5) Let A^() ^ M be K^-primc over A with A^^^ J,, -B1-B2 and choose an 

e- finite i?o G A'^o arbitrarily. For ^ = 1,2, choose A^^^^ to be K^-prime over 
A^O U Bi. Clearly, 

D' ■.^{{Nq,Bo),{N{o},B,),{N{^^,B,)} 

is a three element, prime (Hg, P)-decomposition inside M. By Lemma 4.14(2) 
there is a prime, (K^, P)-decomposition = (A^^, : 77 G /) of M end extend- 
ing d'. It is easily checked that D satisfies the hypotheses of Corollary 5.14, as 
does the modification formed by exchanging the roles of (0) and (1}. Thus, 
for any p G S{M) D P, we have p G Pp((^^), M) if and only if (0) < ri{p), 
and that p G Pp{{^^),M) if and only ii {!) <r]{p). As the elements (0) and 
(1) are incompatible, it follows that the sets 7'p((^^),M) and Vp{{^^),M) 
are disjoint. 

Corollary 5.17 Suppose that M is 'R^-saturated and that d = {Nj^,ari : 77 G 
I) is any weak - decomposition inside M . Choose any incomparable nodes 
Vi-iV'i ^ ^- //j fof ^CLch £ = 1,2, Ai <Z N~ is e-finite on which tp{anJN~) 
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is based and stationary and Bn = ac[{A£ U {a,,^}), then the sets 'Pp((^|), M) 
and Vp{{^^J, M) are disjoint. 

Proof. As rji and ri2 arc incomparable, neither one is (), so let de- 
note the meet 77jf A?7^. By incomparability again, there are distinct ordinals 
ai ^ a2 such that fi^ (ai) < r]i, while /i"(a2) ^ i]2- Choose an e-finite 
E C over which both types tp(a^'(af)/M^) are based and stationary, and 
let Ce — a,cl{a^'(ae) U E) for each £. As Ci J^C2 it follows from Proposi- 

E 

tion 5.16(5) that the sets Vp{Q),M) and Vp{Q),M) are disjoint. But, 
by Proposition 5.16(3) Vp{{f^,M) C Vp{Q),M) for each £ and the result 
follows. 

Proposition 5.18 Suppose that M is 'R^-saturated and pi G S{Ai), p2 G 
S{A2) are non- orthogonal, trivial, regular types over e-finite subsets of M . 
If, for £ = 1,2, Ig is a maximal, Ag-independent subset ofpg{M), then there 
are cofinite subsets Jg C Ig and a bijection /i : Ji — >■ J2 such that 

Pp((X),M) = .p(('t'),M, 

for every c e Ji. 

Proof. Let D ^ A^U A^. For ^ = 1, 2, let Jg -.^ {c ^ h : c^D} and 

let qg denote the non-forking extension of pg to S{D). Then Jg is a cofinite 
subset of Ig and is a maximal, independent subset of qg{M). As the regular 

types are trivial and non-orthogonal, pi and p2 are not almost orthogonal, so 
as M is Ke-saturated, we have that for every c G gi(M), there is c' G q2{M) 
such that Ci^C2. It follows that there is a unique bijection /i : Ji — > J2 

satisfying c^h{c) for each c G Ji. Thus, Pp((^'J,M) = Pp(('^]^)) , M) by 
Clauses (1) and (4) of Proposition 5.16. 

6 Decompositions and non-saturated models 

Until this point, we have been looking at various flavors of decompositions 
of Kg-saturated models. It would be desirable to see what effect these results 
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have on understanding decompositions of arbitrary models. In the first sub- 
section, given an arbitrary model M and a sufficiently saturated elementary 
extension M*, one can produce an (b^g, P)-decomposition t) — (M,,, : e 7) 
of M* that 'enumerates M as slowly as possible.' In particular, given any 
e-finite A C M, there is a finite subtree J C J, an elementary submodel 
MJ ^ M* that is K,-prime over U„ej^»?> and an e-finite B, A Q B Q M 
that satisf\" M Mj. 

B 

In the second subsection, we obtain a weak uniqueness result for P- 
decompositions of unsaturated models M specifying certain constraints. Whereas 
these conditions seem contrived. Theorem 6.19 will play a major role in [3]. 

6.1 Large extensions of weak decompositions 

Definition 6.1 Suppose that M ^ M* are given. A prime (b^e, P)-decomposition 

D* of M* respects M if there is a continuous, elementary chain {Ma '■ ex < ex*) 
of Kf-saturated elementary substructures of Af* with \Ja<a* = M*; a 
sequence (O^ : « < a*) of prime (i^g, P)-decompositions of with Oq* — 
0*;and a sequence (a^ : a < a*) of elements from M* that satisfy the follow- 
ing constraints: 

1. Mq = Nq and the sets M and Mq are independent; 

2. If ^ < q; then X)a end extends X)^ with Xfj — \JX)a for 7 a hmit ordinal; 

3. The trees la indexing the decompositions X>a satisfy \Ia+i \Ia\ < 1 for 
each a < a*; 

4. UIa+i\Ia = {^}, then A^^ is K^-prime over N^-U{aa} and N^j MMa- 

Lemma 6.2 Suppose that M ^ M* , where M* is saturated and \\M*\\ > 
\\M\\ + 21-^1. Then a prime decomposition 1)* of M* respecting M 

exists. 

Proof. We recursively construct sequences {Ma), (Oa) and {tta) with 
the additional constraint of \ \Ma\ \ < \ \ for each o; < a* as follows. First, 
choose A^o ^ M* to be % saturated with Nq^M, let Mq = A^(), h = {()}, 

and Do = (-^(>)- a < a* a limit ordinal, simply take unions. 
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Next, fix an enumeration {ci : i < A) of M* witti A = ||M*|| and tlie 
elements of M forming an initial segment and assume that and O/j have 
been defined. Let c* be the least element of M* that is not an element of 
Mg. There are now two cases, depending on tp (c*/Mg). 

Case 1: tp(c7M^) ± pactive_ 

In this case, choose a regular type q G S{Mfj) non-orthogonal to tp(c*/Afg). 
As M* is saturated, choose an element e M* realizing q with X- c*. Let 

— 5/3, and let Mg+i ^ M* be b^^-prime over Mg U {a^} and satisfying 
Mf}+i X M. 

Case 2: tp(cVM^) / p^'^tive^ 

In this case, choose a regular type q G S{Mj3) H P'^'^t'"^'' non-orthogonal to 
tp(c*/Afg). By Corollary 4.11, there is a unique r] & Ip such that q / iV^, but 
q ± iV^- (if 7] 7^ 0). Without loss, we may assume that q does not fork over 
Nj^. As M* is saturated, we can choose an element G M* reahzing q with 
Ofl X c*. Let 7 be the least ordinal such that v :— 77^(7) /g. Choose A^,^ -< 

M* to be ^!;g-prime over A^ U {0/3} and satisfying X MM p. As A^ is 

He-saturated, it follows by Fact 2.3(2) that ^ M^. Choose M^+i < M* to 

Nn 

be ^);e-prime over U A^j, and satisfying M^+i M. Let J^+i = //3 U {z/}, 

let Let 0/3+1 = 0/3 ^AT^), and let M/3+1 ^ M* be K^-prime over M/3 U A^^. 

Note that in either case, R°°{c* /M/j+i) < R°°{c* /M^), so by continuing 
in this fashion, c* will be contained in Mg+fc for some finite k. 

Suppose that M < M*, and that X>* is a prime (Kg, P)-decomposition of 
M* respecting M, as witnessed by the sequences {M^), (Oa), (oa)- Let (★)« 
denote the statement: 

For all finite sets AC. M, B C. M^, and finite subtree t Q la, 
there is a finite set A* Q M containing A and a finite subtree 
t* C la containing t such that tp(S/(J{Ap : p G t*}) is bile- 
isolated and M X{N„ : p G 

A* 

Lemma 6.3 {'k)a holds for all a < a* . 
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Proof. We prove this by induction on a. For a = 0, this is imme- 
diate since Mq = Ni^ and is independent from M over 0, hence over any 
finite subset of M. For a. a non-zero hmit ordinal, this follows easily from 
superstability. 

For the successor case, fix a = /3 + 1 and assume that (tAt)^ holds. The 
verification of splits into two cases, depending on whether or not J/j is 
extended. Here, we discuss the case where = U {z/} and leave the other 
(easier) case to the reader. So N^j is bJlg-prime over N^- U {ap\. Ny Mr, 

N - 

V 

and Mq, is i"!;^- prime over both sets p ■ p G /«} and Mg U N^,. 

Towards verifying fix finite sets A C M, B C Ma, and a finite 

subtree t Q la- Begin by choosing finite sets Ci, C N^, and Cp C Mg such 
that 

stp(5/C^a) h stp(5/M^iV,) 

Without loss, we may assume ap G and C,, U C B. 

Next, by superstability choose finite sets D C [J{Np : p e /^} and 
A' C. M containing A such that 

. Similarly, choose finite sets Ej3 C Mg and A" C M containing A' such that 

S ^ MgM 
E^A" 

Without loss, we may assume D C u e t, and D C U{A^p : p E s}, where 

s:=t\{u}. 

Now apply (★j^ to the triple (A", Ejs, s) and get a finite set A* C M and 
a finite tree s* C 7^. Let := s* U {z/}. We claim that {A*, t*) are as desired 
in the statement of 

Claim 1: B/ \J{Np -.pet*} is «e-isolated. 

To see this, first note that C/j C Mg is Kg-isolated over \J{Np : p e s*}. 
Since Mg A^j, and N,,- is b^g-saturated, it follows that Cg is i^e-isolated 

TV _ 

over U{-^p • P ^ ^*} well. Also, Ci. C Njy, so it follows immediately 
that CgCy/\J{Np : p e t*} is ^^g-isolated as well. But, as stp{B/CgCy) h 
stp{B/\J{Np : p e t*}, the result follows. 
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Claim 2: M^NqN^B, where No := \J{Np : p E s*}. 

A* 

First, it follows from our application of {-k)/3 that M ^NqE^. We next 

A* 

consider C^- By the definition of Er and A" we have Ci, sL MaM. So, by 

Ef)A" 

monotonicity, we have A^o-^, hence Cy M. Thus, the transi- 

tivity of non-forking yields 

A* 

Finally, our choice of gives M^M. But e Ci, C A^^, so 

^ NqEbA*M. As A^^- C A^q, monotonicity yields 

M ^ 

NoEpA* 

and we finish by quoting the transitivity of non-forking. 

Proposition 6.4 Suppose that M ^ M* with M* saturated and \\M*\\ > 
\\M\ \ -|- 21-^1. IfD* is a prime (i^^jP)- decomposition of M* respecting M, then 

for every finite A ^ M and every finite subtree t C Ij,*, there is a finite set 
A* C M containing A, a finite subtree t* C Jj,, extending t, and Mf* ^ M* 
that is 'Rf:-prime over \J{Np -.pet*} such that A C Mf*, but M ^Mf. 

A* 

Proof. Fix finite A C M and t C J^. . If M* = M„. , then applying 
to the triple (A, A, t) yields a finite set A* C M containing A and t* such 
that tp{A/[j{N^ : p G t*}) is Ke-isolated and M X {Np : p G t*}. Thus, as 

A* 

M* is saturated, we can find Mj* :< M* containing A that is both Kg-prime 
over [_}{Np : p G t*} and is independent from M over A*. 

6.2 A weak uniqueness theorem for P-decompositions 

The goal of this subsection is Theorem 6.19, which is used in [3]. As we only 
seek a sufficient condition, the statements and assumptions in Theorem 6.19 
are inelegant at best. Additionally, throughout this subsection we assume 
T is totally transcendental with P-NDOP and P = P^ctive 

The assumption of the theory T being totally transcendental is only used 
in Lemma 6.7, and one could easily imagine it being replaced by much weaker 
assumptions. We begin with a standard fact about superstable theories. 
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Lemma 6.5 Suppose that p G S{A) is stationary and that J is an infinite, 
A-independent set of realizations of p. Let B ^ AU J, let p' E S{B) denote 
the non-forking extension of p, and let C D B be constructible over B. Then 
p' has a unique extension to S{C). 

Definition 6.6 Given any model M, a 'P^ -decomposition t) = {Mr,, Qr, : rj G 
I) inside M is a weak P-decomposition inside M with the additional property 
that tp(a,^/Mj,-) e P (hence is regular) for every i/ e / \ {()}■ is a P""- 
decomposition of M if, in addition, for every rj E I, {a^, : v G Succ{rf)} 
is a maximal M,j-independent set of realizations of types in P. A P""- 
decomposition of M is 'P -finitely saturated if, for every e- finite A C. M and 
he M such that tp(6/A) e P, there is some r) E I such that tp{b/A) JL M^. 

As notation, given a P""-decomposition D = (M^, a,, : e /) of M, let 
I' — I \ {()}. For each rj e let = tp(a^/M^-) and fix an e-finite 
Ajj C M^- over which is based and stationary. We let Vp ) abbreviate 

^plC'^Ar"^)'^)- Note that by Proposition 5.16(1), T'pQ;) = ^pQ?) for 

any e-finitc A'^^ C M^- on which p^, is based and stationary. 

Let Cr, {p E I' : p~ — r}~ and Pp — p^} and let := {up : p e C^}. 

Lemma 6.7 Fix any -decomposition d = (M^, : rj E I) of M and 

choose any rj E I' for which C^f is infinite. Denote p^, A^, C^, by p. A, C, J, 
respectively. For any b E € realizing p\a, if b^ M„- J then b M. 

A A 

Proof. Fix any element b such that b M^- J. Let D :— \J{Mp : p E 

A 

C} and let E :— \J{M^ : u E I}. First, as J is infinite, 

tp(6/M^-J) htp(6/^) 

by Lemma 6.5. Next, tp{b/D) h tp{b/E) by the independence of the tree, 
orthogonality, and the non- forking calculus. Next, form a maximal, contin- 
uous elementary chain of submodels {Ma : a < [3) oi M such that Mq is 
constructible over E, and given Ma, Ma+i is constructible over Ma U {&a} 
for some 6„ such that i^{ba/ Ma) is regular. (Here is where we use the as- 
sumption that T is totally transcendental.) Clearly, the maximality of the 
sequence implies that the union is all of M. However, by Lemma 6.5 and the 
fact that tp(6„/M„) L P (which follows from P = p^ctive-j conclude that 

tp(6/E) h tp(6/M) 
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That b-X- M follows by the transitivity of non-forking. 

A 



Lemma 6.8 Suppose that = {Mri,ar, : rj & I) is a -decomposition of M 
and there is q & P and rj e max(/') such that q JL Mn, but q _L M^- . Then, 
for any u & I, 



u <ir] if and only if q E Vp 




Proof. First, assume that Let t)o := {Ms, as : v~ <5 ^rj). As 

in the proof of Lemma 5.6, we can blow up Oq to a sequence := , a<5 : 
v~ <5 < Tj), where is an (K^, P)-decomposition inside (t, with q / M*, 
but q ± M*_. Thus, q G Vp{'^i) by its definition and Lemma 4.16(3). 

Conversely, assume by way of contradiction that q e T^p{a) -i{i'<rj). 
As u ^ f] and 77 G max(/'), v and rj are incomparable. However, since 
q e 'Pp{"y ) from above, it follows from Corollary 5.17 that u and 77" are 

comparable. Thus, — rj~. But then, as g ± M^- but a,^ M^, it follows 
that g is orthogonal to any chain starting with M^- and a^. 

Definition 6.9 Suppose 5" C P. A P''-decomposition = (M^, Ur, : r] e I) 
(inside €) supports S if, for every q & S, there is a (unique) r){q) e max(7') 
such that q / Mjj(^q), but g ± M^(g)-. If D supports 5", we let 

• Field(^) := {r/(g) e max(r) : g G ,5}; and 

• := {u & I : u < r] for some G Field(5')}. 

Lemma 6.10 Suppose 5" C P and fix a -decomposition D — (M^, : r] & 
I) (inside €) that supports S. Then: 

1. If I' & , then tp{a^/M,^-) is trivial; 

2. for u e r, u e zf and only «/Pp(X) n 5 ^ 0; and 

3. if, for all 5 G , there is a unique e-finite A* C Ms such thattp{ai,/Ms) 
is based and stationary on A* for every v G Succis[5), then for any 
V G Succjs{6) and any 6 G C realizing tp{a^/A*), ifVpi^^^ fl 5* 7^ 0, 
then b^Ms- 

A* 
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Proof. (1) It follows immediately from the definition of P'"-decompositions 
and that tp{aiy/M^-) G P and has positive P-depth. Hence, the type is 
trivial by Lemma 3.11. 

(2) This is immediate from unpacking the definitions and Lemma 6.10. 

(3) Choose A*, 5, u, and b as required. Choose r G Vp (J*,) fl S and look at 
■r]{r) G max(/'). By Lemma 6.10, S<ri{r). Choose fi G Succjs{6) satisfying 
li<ri{r). By our choice of A* and Lemma 6.10 again, r G ^pQ'^), so by 
Proposition 5.16(5), 6^a^ But then, as tp{b/A*) is a trivial regular type, b 

A* 

is domination equivalent to Un over A*. Since Ms, we conclude that the 

A* 

same holds for b. 



Definition 6.11 Fix S C F and a model M. A P""-decomposition t) = 

(M^, : 77 G /) of M is S -reasonable if 

1. t) is P-finitely saturated and supports S; 

2. for each 77 G 

(a) CnCl Is is infinite; 

(b) Pp = Pri iff Pp / Pr/ for every p E I' such that p~ = and 

(c) If 6 G € and tp(6/^^) = p^U^ and Pp ( ) n 5 7^ 0, then b ^ M^- . 

Definition 6.12 A weak bijection between two infinite sets / and J is a 
bijection h : I' ^ J', where /', J' are cofinite subsets of /, J, respectively. 

As notation, for G Z*^ \ {()}, let = {Op : p G fl /^}. 

Proposition 6.13 Fix a set S CP and a model M. For i = 1,2, let 
de = {Mrn,arn : Tj E I() be two S-reasonahle Y*^ -decompositions of M. For 
any rje G choose ri^^i G I^-e such that p^^^ / p^^^ . There is a weak bijection 
h : Jl ^ Jj^ satisfying Vp{/ ) = Pp('^^"^) for each a G dom(J^J. 



Proof. For definiteness, assume we have that rji G /f . Let E — U 
Ajj^. For £—1,2, let pe G S{E) be parallel to Pr,^, let = {a G J,,^ : a 



and let 



4 
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which is a cofinite subset of J^. In particular, Jf ^ ^ since Cj^^ fl is 
infinite. As well, choose a maximal ii^-independent set J^* of realizations of 
Pi in £ extending J^. As pi and p2 are non-orthogonal trivial regular types, 
it follows from Proposition 5.18 that there is a unique bijection /i : J* — >■ J2 
satisfying /i(a) ^ a for each a e . 

As sL £J for i. — 1,2 and every e J|, by Proposition 5.16(1) we have 
that 

for each a e J^. 

Claim. For every a G Jf , /i(a) G J|'. 

Proof of Claim: Choose any a G Jf . We first find an element b G 
such that h{a) J_yb. Since a — Up for some p G /f satisfying p~ = 77]", 

Pp(/ ) n 5 ^ 0. As the two sets are equal, Pp(^^''^) n 5 ^ as well. As 
D2 is /S'-reasonable, this implies h{a) M - Next, we argue that h{a) must 

fork with o'^sr M^- , because if this were not the case, then by Lemma 6.7 
we would have h{a) M. But, as a /i(a), the fact that has weight one 
would imply that a X M, which is absurd since a G M. 

E 

Thus, h{a) forks with o'^sr M^- . By triviality, there is a unique b G 
such that h{a) ^ b. However, as both h{a) and b are free from M^- over 

A^2, it follows that h{a) and 6 fork over A^^^i completing the first part of our 
argument. 

Next, since h{a) realizes p2, it is free from E over An^. As has weight 
one, the last two statements imply that b is free from E over Aj^^ as well. 
Thus, b G Jg. As well, we have that 'Pp(^) = T^p{e)^ latter has 

non-empty intersection with S. Thus, b G J|^. 

Finally, note that both h{a) and b are elements of J2 that fork with each 
other over E. Thus, h{a) = 6 by the ^'-independence of J2. So h{a) G Jf , 
completing the proof of the Claim. 

It follows from the Claim that J2 is non-empty. Once we know this, the 
situation becomes symmetric, so by running the Claim backwards, maps 
J2 into Jf . That is, the restriction of h to Jf is a bijection with J|^, which 
completes the proof of the Proposition. 
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Wc set some notation about partial maps between trees. Given a tree J, 
a large subtree of / is a non-empty (downward closed) subtree J such that 
for every rj & J, Succi{r)) \ J is finite. Given two trees J and K, an almost 
embedding h from J to K has dom{h) a large subtree of J, range{h) C K, 
h{{)j) — Qk, and for all rj,!/ & dom(/i), 

?7 < if and only if h{r]) < h{u) 

The trees J and K are almost isomorphic if there is an almost embedding h 
from J to i^T in which range{h) is a large subtree of K. 

For J any tree and u & J, let J>i^ be the tree with root u and universe 
{r^ e J : 77 > i^}. Given two trees J and K and u & J, /i & K, an almost 
embedding h from J to K over (1^,11) is an almost embedding from J>,^ to 

Finally, if J and -ftT are trees indexing decompositions, we call a pair 
(77,1/) e J X K -equivalent if either rj = {) = u, or both r\^v ^ () and 
~ ^^d"^)- almost Vp -embedding from J to K is an almost 
embedding /i from J to K with the pair (77, h{r))) T'p-equivalent for each 
f] G dom{h). Note that if h is an almost Pp-embedding and h{ri) = u, 
then the restriction of h to := {5 G dom(/i) : 5 > r;} is an almost 
Pp-embedding over {rj^v). 

Given all of this notation, the proof of the following Corollary simply 
involves successively iterating Proposition 6.13, using the fact that each de- 
composition is P-finitely saturated. 

Corollary 6.14 Fix a set S CL P and a model M. For i = 1,2, suppose that 
— {M^^jQrj^ : T] & are S -reasonable -decompositions of M with the 
additional property that for each i and r)^ G I^, 

{p : there is rj^ G Succ{u£) such that Pr,^ — p A Vp [ ^''M fl 5" 7^ 0} 

is finite. Then: 

1. For i — 1,2, there is an almost Vp-embedding h from if to and 

2. For £ — 1,2 and any Vp-equivalent pair {rji, r/s-i) G // x there is 
an almost P- embedding from if to lf_^ over (77^,773-^). 
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If we wish to conclude more, namely that the trees if and are almost 
isomorphic, then we need show that the almost embeddings given above pre- 
serve lengths, i.e., that lg{h{r])) — lg{rj) for every rj e dom(/i). To accomplish 
this, we need to put additional constraints on the shapes of the trees I^. The 
conditions we require are severe, but will be easily satisfied in our construc- 
tion in [3]. 

Definition 6.15 A two-coloring of a tree / is a sequence (i?^ : r) ^ I) where 
each is an equivalence relation on Succ{r]) with at most two classes, each 
of which is infinite. (If Succ^rj) = 0, then of course Erj is empty as well.) A 
node Tj E I has uniform depth n if every branch of the tree has length 
exactly n. A node rj often has unbounded depth if every large subtree J C 7^^ 
has an infinite branch. A node r) is an (m,n)-cusp if there are infinite sets 
Am, An, B C Succ{r)) such that 

1. the set Am U A^ is pairwise £'^-equivalent; 

2. each S G Am has uniform depth m; 

3. each p & An has uniform depth n; and 

4. each 7 e S is often unbounded. 

A cusp is an (m, n)-cusp for some m ^ n. 

Fix any function $ : — > a;. We say the two-colored tree I is ^-proper 
if, for every node rj & I, 

1. either 77 has uniform depth n for some n, or else rj often has unbounded 
depth; 

2. if T] is an (m, n)-cusp, then lg{rj) = $(m — n); 

3. if E,^ has two classes, then 77 is a cusp; 

4. if J is a large subtree of 7, 77 e J is often unbounded, then there is a 
cusp u & J with 1/ >r). 

Note that if 7 is a two-colored tree satisfying the conditions above, then 
for every 7 G 7 that is of any uniform depth k, there are a unique rj, 5 
satisfying S<j,r) = S~,r) is a cusp, and 5 has uniform depth n for some 
n > k. 
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Lemma 6.16 Suppose that M,S, di,d2 satisfy the assumptions of Corol- 
lary 6.14 csnd additionally assume that both /f,/f, when two-colored by the 
relations defined by E^{5, p) iff 5" — rj — p~ and ps — Pp, are ^-proper 
for the same function $ Then for every V-p-equivalent pair (77, i/) e /f x 7f , 

1. rj is often unbounded in /f if and only if v is often unbounded in /f ; 

2. for any n, rj has uniform depth n if and only if v has uniform depth n; 

3. if\g{r]) — Ig(i^) and rj has uniform depth n for some n, then any almost 
Vp-embedding over {rj,!/) preserves lengths; and 

4- if lg{r)) < Ig(z^) and rj is an {m,n)-cusp, then v is also an {m,n)- 
cusp, lg{rj) = Ig(z^), and for any almost Vp-embedding h over {r],^), 
\g{h{5)) — \g{5) for all S e dom(/i) r\Succ{r)) of uniform depth m or n; 

5. if\g{r)) — Ig(i^) then every almost Vp-embedding over {rjjiy) preserves 
lengths; and 

6. if\g{rj) = Ig(i^), then the number of E^-classes in /f equals the number 
of E^- classes in I2 ■ 

Proof. (1) First assume that rj is often unbounded. By Corollary 6.14(2), 
choose an almost Pp-embedding h from /f to over (?7,t^). Choose a 
strictly <i-increasing sequence (77^ : n e a;) from dom(/i) with 770 — V- Then 
{h{r)n) : n e a;) is a strictly <-increasing sequence in with h{r]Q) — v. Thus, 
V cannot have any finite uniform depth, so it must be often unbounded by 
properness. The converse is symmetric. 

(2) Suppose that u has uniform depth n. Then by (1), rj has uniform 
depth m for some m. Arguing as in (1), m < n, since if we choose any 
almost T'p-embedding h from if to 1 2 over {rj,u), then the image of any 
strictly <-increasing sequence {r]i : i < m) with r]o = 1] would be a strictly 
<-increasing sequence of length m over u. But then, by symmetry, we would 
also have n < m, so n = m. The converse is symmetric. 

(3) Suppose that h is any almost Pp-embedding over {rj, u), where lg{ri) = 
lg(i/), 77 has uniform depth n. Then u also has uniform depth n. So, every 
maximal <i-increasing sequence extending 77 has length n, the image of any 
such sequence under h is also a strictly <-increasing sequence of length n, but 
there is no strictly <-increasing sequence of length more than n extending 
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V. Thus, h must map immediate successors to immediate successors, and 
consequently preserve lengths. 

(4) Suppose that 77 is an (m,n)-cusp and \g{r]) < \g{v)- Choose an 
almost Pp-cmbcdding h from if to over (r/, z/). Choose E'j^-cquivalent 
5 G Succij]) n dom(/i) of uniform depth m and p G Succor]) fl dom(/i) of 
uniform depth n. Choose /i G and g G S{M^) such that (which = pp) 
is non-orthogonal to g. By the definition of h, both h{6),h{p) G Succ{p). 
We argue that = To see this, first note that since h is <-preserving, 
h{rj)<h{S) and h{rj)<h{p), so /^(t]) < /i. But, it follows from (2) that h{S) is 
uniformly of depth m and h{p) is uniformly of depth n. Thus, p is an (m, n)- 
cusp and hence lg(/i) = $(m — n) = lg(r7). As we assumed that lg{i]) < lg(z/) 
and h{r)) = u, we have that lg{p) = lg{h{ri), hence p = h{rj) = v. This yields 
\g{v) — lg(^)- Finally, the argument above showed that hiS) G Succ{y) 
whenever 8 G dom(/i) fl Succirj) has uniform depth m or n. 

(5) Assume that \g{ri) = lg(z/) and fix any almost Pp-embedding h from 
Jf to /|' over {rj^v). By (4), the image Note that \g{h{p)) < \g{p) for any 
Tj G dom(/i) simply because /i is <-preserving. We first consider the often 
unbounded nodes p G dom(/i). Specifically, we argue by induction on k that 
\g{h{p)) — \g{p) for every often unbounded node p G dom(/i) for which there 
is a cusp C ^ with ^ G dom(/i) and lg(C) = Ig(Ai) + k. 

When /c = 0, this means that any such p is itself a cusp, so \g{h{p)) = 
lg{p) by (4). Next, assume that the statement holds for k, and choose p G 
dom(/i) with some cusp ( G dom(/i) with p < ( and lg(C) = lg(A*) + k + 1. 
Choose p G Succ{p) with < p < C- Then lg(/i(p)) = lg(p) by our inductive 
assumption, so h{p) G Succ{h{p), hence lg{h{p)) = lg{p) as well. Thus, 
we have shown that lengths are preserved for all often unbounded nodes 
rj G dom(/i). 

Next, assume that 7 G dom(/i) has uniform depth. By the remark fol- 
lowing Definition 6.15, choose p and S such that ^ is a cusp, p — 5~, 5 < ^, 
and S has uniform depth n for some n > k. The last sentence of (4) im- 
plies that \g{h{6)) = lg(5). Thus, lg{h{j)) = lg{j) follows from (3). So h is 
lengt h-preserving . 

(6) As the hypotheses are symmetric, it suffices to prove that the num- 
ber of £'^-classes is at most the number of E'j.-classes. Using Corollary 6.14, 

choose an almost Pp-embedding h over (?7, z/). By (5), h maps immedi- 
ate successors of r] to immediate successors of u. As well, for each S G 
dom(/i) n Succ{r]), ps / Ph{S)- As non-orthogonality is an equivalence rela- 
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tion on regular types, this implies that h maps i?^-classes to £'^-classes, and 
maps distinct E'^^-classes to distinct £'i/-classes. As there are at most two 
£'^-classes, the inequality follows. 

Theorem 6.17 Fix a set S C P and a model M. For £ = 1, 2, suppose that 
Di = (Mj,^,a^^ : T] E li) satisfy the hypotheses of Lemma 6.16. Then there is 
an almost Vp -isomorphism h from If to . 

Proof. Using Corollary 6.14, choose any almost Pp-embedding h of if 
to if such that, for any S G dom(/i), dom(/i) fl is a cofinite subset of 
Cs and range(/i) fl Ch{5) is a cofinite subset of Ch{5)- From Lemma 6.16 we 
know that h preserves levels and, for each node rj G dom(/i), the number of 
-£'/i(??)-classes is equal to the number of £'^-classes. It follows that range(/i) is 
a large subtree of lf,soh is an almost T'p-isomorphism between if and if. 

Finally, we exhibit an extreme case, whose hypotheses are satisfied in [3] . 

Definition 6.18 Fix 5" C P, a model M, and a function $ : a; — )■ a;. A 
P'^-decomposition ^ — {M^, : G /) of M is {S, ^)-simple if 

1. supports S and P-finitely saturates M; 

2. for every r] E I^ 

(a) Succjs{r]) is empty or infinite, but is trivial, i.e., Pi, — p^ for 
all ly, IJ> & Succjs {rj) ; 

(b) T] is either of some finite uniform depth or is a cusp; and 

(c) if r) is an (m, n)-cusp, then $(m — n) — lg{r)). 

Theorem 6.19 Fix a set S C P and a model M, and a function ^ : uj ^ uj. 
If t)\ and 02 are both {S,^)-simple P^ -decompositions of M, then the trees 
if and if are almost Vp -isomorphic. 

Proof. Because of Theorem 6.17, we only need to verify that the hy- 
potheses of Lemma 6.16 are satisfied for each of the decompositions. But this 
is routine, once one notes that Clause 2(b) is satisfied because the triviality 
of Ejj and Lemma 6.10(3). 
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